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THE INFINITUDE OF Q (yf=p) WITH CLASS NUMBER 
DIVISIBLE BY 16 
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I 


Abstract. The density of primes p such that the class number h of Q(\/—p) 
is divisible by 2 f: is conjectured to be 2~ k for all positive integers k. The 
conjecture is true for 1 < k < 3 but still open for h > 4. For primes p of the 
form p = a 2 + e 4 with c even, we describe the 8-Hilbert class field of Q(%/ — P) 
in terms of a and c. We then adapt a theorem of Friedlander and Iwaniec to 
show that there are infinitely many primes p for which h is divisible by 16, 
and also infinitely many primes p for which h is divisible by 8 but not by 16. 


1. Introduction 


Let p be a prime number, and let C and h be the class group and the class number 
of Q {y/—p), respectively. Since the discriminant of this field is either — p or —4 p, 
Gauss’s genus theory implies that the 2-part of C is cyclic, and so the structure 
of the 2-part of the class group is entirely determined by the highest power of 2 
dividing h. More precisely, Gauss’s genus theory implies that 

21 h •<=>■ p = 1 mod 4. 


The criterion 


4| h 


p= 1 mod 8 


can be deduced easily from Redei’s work on the 4-rank of quadratic number fields 
m ■ In pQ, Barrucand and Cohn gave an explicit criterion for divisibility by 8 by 
successively extracting square roots of the class of order two. It states that 


8\h- 


p = x 2 + 32 y 2 for some integers x and y. 


This can be restated as 


(1) 8\h •<=>• p = 1 mod 8 and 1 + i is a square modulo p 

where i is a square root of —1 modulo p (see [l, (10), p.68]). In [15] . Stevenlragen 
also obtained the criterion 0, albeit by a more abstract argument using class field 
theory over the field Q(«). 


Given a subset S of the prime numbers, and a real number A' > 2, define 


R(S, X) := 


< X prime : p £ S} 
#{p < X prime } 
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If the limit limx->oo R(S,X) exists, we denote it by p(S) and call it the natural 
density of S. Let 

S(n ) = {p prime : n\h(—p)} ; 

here we write h(—p) for the class number of Q (yj—p) to emphasize its dependence 
on p. From the above, it is clear that p(S( 2)) = 1/2 and p(S(4)) = 1/4. From dTJ, 
we see that 8 divides h if and only if p splits completely in Q(£g, y/1 + i), where 
is a primitive 8 th root of unity. Since this is a degree 8 extension of Q, Cebotarev’s 
density theorem implies that p(S( 8)) = 1/8. For a discussion of these and similar 
density results, see HU p.16-19]. 

The Cohen-Lenstra heuristics [2] can be adapted to this situation to predict the 
density of primes p such that 2 k divides h for k > 1. Cohen and Lenstra stipulate 
that an abelian group G occurs as the class group of an imaginary quadratic field 
with probability proportional to the inverse of the size of the automorphism group 
of G. Under this assumption, the cyclic group of order 2 k ~ 1 would occur as the 
2-part of the class group of an imaginary quadratic number field twice as often as 
the cyclic group of order 2 k . As we just saw above, p(S(2 k )) = \p{S{2 k ~ 1 )) for 
k < 3, so we are led to conjecture 

Conjecture 1. For all k> 1, limx-x>o R(S(2 k ), X) exists and is equal to 2~ k . 

While Conjecture 1 is true for k < 3, it has not been proven for any k > 4, and 
a proof along the lines of the arguments for k < 3 seems out of reach (see US p. 
16]). Although several criteria for divisibility by 16 have been found already (see 
0. mi, and m ), none of them appear to be sufficient to produce even infinitely 
many primes p for which the class number of Q( v /:= p) is divisible by 16. This is 
precisely our aim in this paper - we will show that there is an infinite number of 
primes p for which 161 h and also an infinite number of primes p for which 8| h but 
16 \ h. We also derive some consequences for the fundamental unit e p of the real 
quadratic number field Q(y/p). 

We tackle the question of infinitude not by developing a new criterion for divis¬ 
ibility by 16 which handles all primes, but by focusing on a very special subset of 
primes. These are the primes of the form 

(2) p = a 2 + c 4 , c even. 

The main theorem that we prove gives a new and very explicit criterion for divisi¬ 
bility by 16 of class numbers of Q(y/—p) for p of the form fl2J). 

Theorem 1. Suppose p is a prime of the form a 2 + c 4 , where a and c are integers. 
Let h- 4 p denote the class number of Q(-y/— p). 

(i) If a = ±1 mod 16 and c = 0 mod 4, then h_ 4 p = 0 mod 16. 

(ii) If a = ±3 mod 16 and c = 2 mod 4, then /i_ 4 P = 0 mod 16. 

(in) If a = ±7 mod 16 and c = 0 mod 4, then h_ 4 P = 8 mod 16. 

(iv) If a = ±5 mod 16 and c = 2 mod 4, then h— 4 P = 8 mod 16. 
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Once we prove Theorem 1, the infinitude of primes p of the form as in the statements 
(?) — (iv ) of the theorem follows from the following generalization of a powerful 
theorem of Friedlander and Iwaniec (see [7J Theorem 1]): 


Proposition 1. Let a o £ {1,3,5,7,9,11,13,15} and cq £ {0,2}. Then, uniformly 
for X > 3, we have the equality 


(3) 


EE i 

a 2 +c i <X 
a=a,Q mod 16 
c=co mod 4 
a 2 +c 4 prime 


k X 3 / 4 

27t log X 


(l + O 


/loglogX\\ 

V log^ )) 


where a and c run over all integers and 

l 

(1 — t A )^dt ~ 0.874 .... 

In particular, there exist infinitely many primes of the form a 2 + c 4 with a = 
a o mod 16 and c = Cq mod 4. 



Theorem 1 and Proposition 1 immediately imply: 

Corollary 1. For a prime p, let /i_ 4 P denote the class number of Q(y/ —p). Then, 
for sufficiently large X, we have 

X 3 / 4 

#{p < X : h- 4 p = 0 mod 16} > 4 — 

and 

X 3 / 4 

#{p < x : h-Ap = 8 mod 16} > ^ ^ . 

The proof of Proposition 1 will take a significant portion of our paper. Although 
the ideas required to generalize [7, Theorem 1] in this way are not particularly deep, 
implementing them turns out to be quite complicated simply because the proof of 
0 Theorem 1] itself is very difficult. One can thus view Sections 4-6 as a summary 
of the proof of [3 Theorem 1] in a slightly more general context. 

Since primes of the form a 2 + c 4 with c even have density 0 in the set of all primes, 
our methods cannot be used to tackle Conjecture 1. Nonetheless, each of the cases 
(*) — (iv) in Theorem 1 occurs with the same density among all primes this form, 
so the conjecture for k = 4 deduced from the Cohen-Lenstra heuristics above holds 
within the thin family of imaginary quadratic number fields Q (y/~p) where p is a 
prime of the form a 2 + c 4 with c even. This is yet another piece of evidence suggest¬ 
ing that Conjecture 1 is true for k = 4. However, we also note that Conjecture 1 for 
k = 4 does not imply Corollary[T| as knowledge of the behavior of the class numbers 
of Q(y/—p) over the set of all primes p does not necessarily give information about 
their behavior over a thin subset of all primes. 

We now give a consequence of our results and a criterion for divisibility by 16 
due to Williams m- Let p = 1 mod 8, and let e p be a fundamental unit of the 
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real quadratic field Q( 1 Jp), written in the form e p = T + Uy/p, where T and U are 
integers. The criterion states that if 8|/i, then 

(4) h = T + p — 1 mod 16, 

so that 16|h if and only if T = 1 — p mod 16. An immediate byproduct of Theorem 
1 and criterion 0} is the following corollary. 

Corollary 2. Suppose p is a prime of the form a 2 + c 4 , where a is odd and c is 
even. Let e p = T + Uyfp denote a fundamental unit of Q(y/p). 

(i) If a = ±1 mod 16 and c = 0 mod 4, then T = 0 mod 16 and U = ±1 mod 8. 

(ii) If a = ±3 mod 16 and c = 2 mod 4, then 1 = 8 mod 16 and U = ±5 mod 8. 


(Hi) If a = ±7 mod 16 and c = 0 mod 4, then T = 8 mod 16 and U = ±1 mod 8. 
(iv) If a = ±5 mod 16 and c = 2 mod 4, then T = 0 mod 16 and U = ±5 mod 8. 


This can be viewed as an extension of m Corollary 1.2(i), p.115-116] to primes of 
the form p = a 2 + c 4 . Now Proposition 1 gives 


Corollary 3. For a prime p = 1 mod 8, let e p = T + Uy/p denote the fundamental 
unit ofQ(yfp). Then, for sufficiently large X, we have 


and 


A 3 / 4 

#{p < X : p = 1 mod 8, T = 0 mod 16} > —-— 

4 log X 

A 3 / 4 

#{p < A : p = 1 mod 8, T = 8 mod 16} > —-. 

4 log A 


The existence of infinitely many p = 1 mod 8 such that T = To mod 16 for a fixed 
To £ {0, 8} is not at all trivial. Hence Corollary [2] sheds some new light on the 
fundamental unit e p of Q(y/p), one of the most mysterious quantities in number 
theory. 


2. Hilbert class fields 

Suppose p = 1 (mod 4). Then there are two finite primes of Q which ramify in 
(Q \{yf—p), namely 2 and p. The prime p = (\f—p) of Q( v / — p) lying above p is 
principal, and so its ideal class in C is the identity. Genus theory then implies that 
the class of the prime ideal t = (2,1 + \f^p) of Q (y/—p) lying above 2 is the unique 
element of order two in C. Assuming that h is divisible by 2" for some non-negative 
integer n, to check that it is divisible by 2 n+1 , it would suffice to check that the 
class of t belongs to C 2 ". 

2.1. 2 n -Hilbert class fields. Recall that the Hilbert class field H of K = Q {V~P) 
is the maximal unramified abelian extension of Q (y/—p). The Artin symbol induces 
a canonical isomorphism of groups 


(5) 


H/K 


■ C —> Gal(ff/Q(^)). 





THE INFINITUDE OF Q(V=p) WITH CLASS NUMBER DIVISIBLE BY 16 


5 


Suppose for the moment that 2 n \h for some non-negative integer n. Then C 2 is a 
subgroup of C of index 2 n . We define the 2 n -Hilbert class field H 2 n to be the subfield 
of H fixed by the the image of C 2 under the isomorphism ([5]). Since the 2-primary 
part of C is cyclic, it follows immediately that H 2 n is the unique unramified, cyclic, 
degree-2 ra extension of K. Moreover, (0 induces a canonical isomorphism of cyclic 
groups of order 2 n 

(6) {h^Jk) : C/C2n Gal(H 2 n/K). 

Hence t belongs to C 2 if and only if t has trivial Artin symbol in Gal(H 2 n /K). By 
class field theory, this is equivalent to t splitting completely in H 2 n • 

The main idea of the proof of Theorem 1 is to write down explicitly the 8-Hilbert 
class field H% of Q(-y/— p), and then to characterize those p such that t splits com¬ 
pletely in H$. We remark here that although Cohn and Cooke [3] have already 
written down H$ in terms of the fundamental unit e p of the real quadratic number 
field Q (y/p) and certain integer solutions u and u to p = 2u 2 — v 2 , not enough is 
known about either e p or u and v to deduce anything about the distribution of 
primes p such that f splits completely in Hs- 

2.2. Generating 2 n -Hilbert class fields. We first state and prove some lemmas 
which will prove to be useful in our quest to explicitly generate Hg. 

The 2-Hilbert class field, also called the genus field of Q(- v /— p), is known to be 
H 2 = Q(z, y/p). Hence every 2 ra -Hilbert class field of Q {y/—p) contains Q(z), and 
so we can study the splitting behavior of t in H 2 n by working over the quadratic 
subfield Q(z) of H 2 . With this in mind, we now state some well-known generali¬ 
ties about the completion of Q(z) with respect to the prime ideal (l+z) lying over 2. 

This completion is Q 2 (z), and its ring of integers Z 2 [i\ is a discrete valuation ring 
with maximal ideal m and uniformizer m = 1 + i. Let U = (Z 2 [z]) x denote the 
group of units of Z 2 [i\ and for each positive integer k , define U^ = 1 -f m fe . Then 
there is a filtration 

U = U {1) D U {2) D • • • D U {k) D • • • . 

For any k > 3, squaring gives an isomorphism U ^ U^ k+2 \ Indeed, let 1 + 

m k+2 y G U^ k+2 \ Hensel’s lemma implies that there exists x E m k ~ 2 such that 
x 2 + x = m k ~ 2 y. Then (1 + 2x) 2 = 1 + m k+2 y and 1 + 2x £ U^. It is not hard to 
see that 

U = (i) x [/ (3) = (i) x (2 + i) x C/ (4) , 

so that U 2 = (—1) x . In other words, u £ U is a square in Q 2 (i) if and only 
if u = ±1 (mod m 5 ). Moreover, if oj = ±1 (mod m) 4 (or if u ^ ±1 (mod m) 4 ), 
then the minimal polynomial of y/ui over Z 2 [z] reduces to A' 2 + X or A 2 + X + 1 
(respectively A 2 + 1) modulo m. We collect these observations into the following 
lemma. 

Lemma 1. Let lo be a unit in Z 2 [i\. Then Q 2 (i,y/u>) is unramified over Q 2 (z) if 
and only if lo = ±1 (mod m 4 ). Moreover, ^ 2 {i,y/Zj) = Q 2 (i), be. u> is a square in 
Q(z) if and only if co = ±1 (mod m) 5 . 
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Next, we state two lemmas which we will use to check that the extensions of Q(- v /— p) 
which we construct are normal and cyclic. 

Lemma 2. Let K be a field of characteristic different from 2, let d be an element of 
I\ which is not a square in K, and let L = K(y/d). Let a,b £ K such that a + b\fd 
is not a square in L and let M = L (\/a + b\fd). Then L/K is cyclic of degree 4 if 
and only if a 2 — db 2 £ d ■ K 2 . 

Proof. See [HI Chapter VI, Exercise 4, p.321]. □ 

Lemma 3. Let K be a field. Suppose M/K is a cyclic extension of degree 2m and 
let a be a generator of Gal(M/K). Let L be the subfield of M fixed by a m . Suppose 
N/K is a Galois extension containing M such that N/L is cyclic of degree 4. Then 
N/K is cyclic of degree 4m. 

Proof. Let o\ denote a lifts of a to Gal(iV//\). The order of o\ is at least 2m 
since the order of a is 2m. As a m fixes L, cr™ is an element of Gal(iV/L)which is 
non-trivial on M and hence has order 4. Thus the order of <j\ is 4m. □ 

Finally, we arrive at the main lemma we will use to construct 2”-Hilbert class fields 
from 2" -1 -Hilbert class fields. This result is inspired by a theorem of Reichardt 
[H 3. Satz, p.82]. His theorem proves the existence of generators sfvo for H 2 n 
over H 2 n-i with w £ H 2 n-i of a certain form. We prove sufficient conditions for 
an element vj of a similar form to give rise to a generator, so that we can actually 
construct # 2 ™- 

Lemma 4. Let h be the class number of Q(y/—p), let n> 2, and suppose that 2" 
divides h. Suppose A 2 n-i is a degree 2 n ~ 1 extension of Q such that: 

• A 2 n-1 C H 2 n-1, 

• A 2 n -1 contains Q(i) and (1 + i) is unramified in A 2 n-i/Q(i), and 

• there is a prime element w in A 2 n-i such that: 

— w lies above p and its ramification and inertia indices over p are equal 
to 1 , 

— denoting the conjugate of uj over A 2 n-2 = A 2 n-i n H 2 n- 2 by w', we 
have H 2 n-i = H 2 n- 2 (V vj-cu') = A 2 n-i(\/ww'), 

— ( U 2 ): (1 + i) remains unramified in A 2 n = A 2 n-i(s/rxf), and 

— (N): H 2 n-i(y/m) is normal over Q. 

Then 7T 2 n = H 2 r>-i(^/m). 

Proof. Since the ramification index of vj over p is 1, vo and w' are coprime in A 2 n- 1 . 

First we check that w is not a square in H 2 n-i. Note that H 2 n -1 is normal over 
A 2 n- 2, while A 2 n is not normal over A 2 n -2 {p/vA is not an element of A 2 n). Hence 
A 2 n cannot be a subfield of H 2n -i and so £ H 2 n-i. 

By assumption, H 2 n-i(y/m) is normal over Q, and hence also over Q(y / — p) and 
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H 2 n-2. Since nj and m' are conjugates over A 2 n-2, they are also conjugates over 
H 2 n-2. As H 2 n-i = H 2 n-2 (y/mm') and mm' = mm' ■ l 2 , Lemma [2] implies that 
H 2 n-i(y/m) is degree 4 cyclic extension of H 2 n-2. Moreover, U 2 ™-1 is a degree 2 ra_1 
cyclic extension of (Q \{y/—p), so Lemma [3] implies that H 2 n-i(y/m) is a degree 2 n 
cyclic extension of Q(y/—p)- 

It remains to show that H 2 n-i (y/m)/Q(y/—p) is unramified. We will establish this 
by showing that each of the ramification indices of the primes 2 and p in H 2 n- 1 {y/m) 
is at most 2. 

The prime 2 ramifies in Q(z), but by assumption (1 + i ) is unramified in A 2 n. 
As H 2 n-i(y/m) = A2^{y/mm') and p = 1 mod 4 , Lemma |T] ensures that (1 + i) is 
unramified in H 2 n-i(y/m). Hence the ramification index of 2 in H 2 n-i(y/m) is 2. 

Now note that A 2 n is a subfield of H 2 n -i(y/m) of index 2. The ramification in¬ 
dex of the prime m' over p is 1. Since m and m' are coprime, m' does not ramify 
in A 2 n. Hence the ramification index of p in H 2 n-i(y/m) is at most 2, and this 
completes the proof. □ 

2.3. Explicit constructions of H,\ and //*. Recall from the discussion at the 
end of Section 2.1 that 4 divides h if and only if the prime ideal t lying over 2 splits 
in H 2 , which happens if and only if (1 + i) splits in H 2 /Q(i). As H 2 is obtained 
from Q(z) by adjoining a square root of p , Lemma Q] implies that this happens if 
and only if p = ±1 (mod m 5 ), which, for p = 1 (mod 4), is true if and only if p = 1 
(mod 8). Thus we have recovered the criterion for divisibility by 4. 

From now on, assume that 4 divides h , i.e. that p = 1 (mod 8). We will now 
use Lemma [4] to construct the 4-Hilbert class field of Q (y/—p)- 

A prime p = 1 (mod 4) splits in Q (i), so that there exists 7r in Z [z] such that 
p = 7T7r; here 7f denotes the conjugate of 7r over A\ \= Q. If we write 7r as a + bi 
with a and b integers, then we see that p = a 2 + b 2 . We choose 7r so that b is even. 
As p = 1 (mod 8), we see that b is in fact divisible by 4. Hence 

(7) 7T = a + bi, b = 0 mod 4. 

Now fix a square root of tt and denote it by y/n. Recall that H 2 = Q(i, v / p ) is 
the 2-Hilbert class field of Q(- v /— p). We claim that the hypotheses of Lemma [4] for 
n = 2 are satisfied with A 2 := Q (i) and m = tt. 

All of the hypotheses other than ( U 2 ) and (N) are easy to check. Note that our 
choice of 7r ensures that n = ±1 (mod 4), so that (t/ 2 ) follows from Lemma U To 
see that ( N ) is satisfied, note that H 2 (y/Tr) is the splitting field (over Q) of the 
polynomial Ja{X) := (X — 7r)(A — 7r). Indeed, 7T7T is a square in H 2 , so both square 
roots of 7f are also contained in H 2 {y/n). Hence we conclude by Lemma [4] that the 
4-Hilbert class field is given by 

( 8 ) H 4 = H 2 (y/^) = Q(i,y/p, y/n) 
with 7r as in 0. 
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Next, we find a criterion for divisibility by 8 . Recall that h is divisible by 8 if and 
only if t splits completely in H 4 , i.e. if and only if 7 r is a square in (Q> 2 (i). By Lemma 
|U this happens if and only if 7 r = ±1 (mod m 5 ). In terms of a and b from flTJ), this 
means that 

8 |h •<=>• a + b = ±1 mod 8 . 

We remark that Fouvry and Kliiners developed similar methods in [5], where they 
constructed an analogue of the 4-Hilbert class field to deduce a criterion for the 
8 -rank of class groups in a family of real quadratic number fields. From now on, 
suppose that 8\h. Replacing 7 r by — tt if necessary, we assume that 

(9) 7 r = 1 (mod m 5 ). 

This means that a + b = 1 (mod 8 ). Our choice of y/rr above is only unique up to 
sign. By Hensel’s lemma, we can now fix this sign by imposing that 

( 10 ) y/n = 1 (mod m 3 ). 

In order to explicitly generate H% from H 4 using Lemma [5] we are led to the prob¬ 
lem of finding a prime element in A 4 = Q(i, y/rr) whose norm down to Q(i) is W, up 
to units. This is the problem that we cannot solve explicitly enough in general to 
answer questions about infinitude or density. 

However, for a very thin subset of primes, we can write down an element of A\ 
of norm — 7 F. These are primes p of the form 

( 11 ) p = a 2 + c 4 , c even, 

that is, primes p of the form a 2 + b 2 with b a perfect square divisible by 4. 

Suppose that p is a prime of the form ([Till . Set 

( 12 ) m 0 = c(l + i) + yfH. 

Let a be a generator for Gal(lL 4 /Q(\/ = p)) and set mi = cr 2 (mo). Then 

(13) m 0 ■ mi = (c(l + i) + \J 7 r)(c(l + i) — y/n) = W. 

We can now prove the main result of this section. 

Proposition 2. Let p is a prime of the form m, let tt be as in let r be as 
in JEJ. and let m be as in m ■ Let yfm denote a square root of m. Then H^fy/m) 
is the 8 -Hilbert class field of Q(V~ p)- 
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Proof. We again use Lemma Q] but this time with n = 3, A 4 = Q(i, yj 7r ) and 
vo = vjq . All of the hypotheses except for ( U 2 ) and (TV ) immediately follow from 
the identity (fl3l) . 


Ha = Q(i, y/p, y/rr, yfa) 

A 4 = Q(i, V5F, y/fi) A 4 = Q(i, y/rr, y/a) H 4 = Q(i, y/p, y/rr) 



A 2 = Q(i, \/tt) H 2 = Q(T, y/p) 

Ai = Q (i) Q (y/=p) 



We now prove hypothesis (N). For 0 < m < 3, set vo m = cr m (w), where a is a 
generator for Gal(H 4 /Q(y/^p)). We claim that H 4 (y/voo) is the splitting field of 
the polynomial 

f 8 (X) = (X 2 - w 0 )(X 2 - Wl )(X 2 - w 2 )(X 2 - w 3 ). 

It is easy to see that vjqvo 2 = — 7 r and vv 4 vo 3 = — n are squares in H 4 . To prove 
(TV), it now suffices to show that vjqvoi is a square in H 4 . Write ypK = d + ei with 

y/n + y/a(n) y/n - y/a( tt) 

d = - - -, e=--- €H 4 . 

One can now check that voqvoi = (c + di — ei) 2 , which proves hypothesis (TV). 

It remains to prove hypothesis ( U 2 ). The assumption that n = 1 (mod m 5 ) ac¬ 
tually means that 7r is a square in Q 2 (T), he. that (1 + i) splits in A 4 . Hence it 
remains to show that Q 2 ('i, y/odo) is unramified over Q 2 (i), and Lemma Q] implies 
that it is enough to prove that w 0 = ±1 (mod m 4 ). 

Recall from m that y/lr = 1 (mod m 3 ). Thus y/n = 1 or 1 + to 3 (mod m 4 ). 
Squaring, we find that 7r = 1 or 1 + to 5 (mod m 6 ), respectively. 

The two cases above correspond to the residue class of c modulo 4. First recall 
that a + b = 1 mod 8, i.e. a + c 2 = 1 (mod m 6 ). In the first case, if c = 0 
(mod m 4 ), then c 2 S m 6 , so a — 1 G m 6 as well. Then tt = a + c 2 i = 1 (mod m 6 ), 
which means that y/rr = 1 (mod m 4 ). Then 

wq = c(l + *) + y/rr = 1 (mod m 4 ). 

In the second case, c = 2 (mod m 4 ), so that c 2 = — m 4 (mod m 6 ). Then a— 1+m 4 £ 
m 6 , so that tt = a + c 2 i = 1 — m 4 — m A i = 1 + m 4 (—1 — i) = 1 + to 5 (mod m 6 ). 
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This means that ypn = 1 + m 3 (mod m 4 ). Finally, 

ct7 0 = + c(l + i) = 1 + m 3 + m 3 = ±1 (mod m 4 ), 

which proves that Q 2(4 y/t&o) is unramified over Q 2 (i). □ 

3. Proof of Theorem 1 

The proof of Theorem 1 will proceed in much the same way as the last part of the 
proof of Proposition 121 Now, instead of showing that Q 2 (i, y/wo) is unramified over 
Q 2 (i), we must decide when this extension is trivial (i.e. when t splits completely 
in ifg) and when it is unramified of degree 2 (i.e. when t does not split completely 
in H&). This is equivalent to determining when wq is a square in Q 2 (*)- 

We will distinguish between two cases as above. The first case is when c = 0 
(mod 4), i.e. c £ m 4 . Recall from above that then a = 1 (mod 8) and y/H = 1 
(mod m 4 ). 

To check whether or not vjq is a square in Q 2 (i), we must compute vuq modulo 
m 5 . Since c = 0 (mod 4), we deduce that wq = y/n modulo m 5 . Thus, we must 
determine conditions on a such that yfn = ±1 (mod m 5 ), and for this, by Hensel’s 
lemma, it is necessary to determine 7r modulo m' . Hence, assuming c = 0 (mod 4), 

yfn = ±1 (mod m 5 ) 

7r = 1 (mod m 7 ) 
a = 1 (mod 16). 

This proves parts (i) and (iii) of Theorem 1. 

We handle the second case similarly. Now c = 2 (mod 4), a = 5 (mod 8) and 

y/n = 1 + m 3 (mod m 4 ). Then a = 2m + yfn modulo m 5 and so we must de¬ 

termine conditions on a such that ypK = ±1 — 2m (mod m 5 ). Under the current 
assumptions, 

y/n = ±1 — 2m (mod m 5 ) 

7r = 1 + m 5 + m 6 (mod m') 
a = — 3 (mod 16). 

Note that because of the choice ([9]) we have actually shown the theorem for a = 1 
(mod 4). If p = a 2 + c 4 with a = 3 (mod 4), then p = (—a) 2 + c 4 with —a = 1 
(mod 4), so that the other cases can be deduced immediately. This finishes the 
proof of Theorem 1. 

4. Overview of the proof of Proposition 1 

In [?J, Friedlander and Iwaniec prove an asymptotic formula for the number of 
primes of the form a 2 + c 4 , that is, primes of the form a 2 + b 2 where b itself is a 
square. For a summary of their proof, see the exposition in j8] Chapter 21]. They 
use a new sieve that they developed to detect primes in relatively thin sequences 
[6]. This sieve has its roots in the work of Fouvry and Iwaniec [4] , where they used 
similar sieve hypotheses to give an asymptotic formula for the number of primes of 
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the form a 2 + b 2 where b is a prime. 

The purpose of the following three sections is to demonstrate that the method 
of Friedlander and Iwaniec is robust enough to incorporate congruence conditions 
on a and c. While we are convinced that Proposition 1 remains true when a and 
c satisfy reasonable congruence conditions modulo any positive integers qi and ( 72 , 
respectively, the technical obstacles necessary to insert the congruence condition 
for c are cumbersome. Hence we will restrict ourselves to the case 52 = 4. 

The proof of Proposition 1 involves certain alterations in the way that the sieve 
[6j is used. For this reason, we first briefly recall the inputs and the output of the 
sieve. 

4.1. Asymptotic sieve for primes. Suppose ( a n ) (n G N) is a sequence of non¬ 
negative real numbers. Then the asymptotic sieve for primes developed in [6] yields 
an asymptotic formula for 

S{ x) = ^2 o-plogp 

p<x 
p prime 

provided that the sequence ( a n ) satisfies several hypotheses, all but two of which 
are not difficult to verify. To state them, we first need to fix some terminology. For 
d > 1, let 

A d (x) = T a n 

n<x 

n=0 mod d 

and let A[x) = Ai(x). Moreover, let g be a multiplicative function, and define the 
error term rd{x) by the equality 

(14) A d (x) := g(d)A(x) + r d {x). 

The hypotheses which are not difficult to verify are listed in equations (2.1)-(2.8) 
in [7]. We briefly recall them here. We assume the bounds 

(HI) A{x) » A(^fx)( logx) 2 

and 

(H2) A{x) > xt> I a « 

\ n<x 

We assume that the multiplicative function g satisfies 
(H3) 0 < g{jp 2 ) < g(p) < 1, 

(H4) s(p)<P"\ 

and 

(H5) g(p 2 )<£p~ 2 . 

We also assume that for all y > 2, 

(H6) ^dip) = log logy + c+ 0((logy) -10 ), 

p<y 
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where c is a constant depending only on g\ this is the linear sieve assumption. 
Finally, we assume the bound 

(H7) A d (x) -C d~ 1 r(d) 8 A(x) 

uniformly in d < x^\ here r is the divisor function. 

Now we state the two hypotheses which are more difficult to verify. The first 
is a classical sieve hypothesis; it is a condition on the average value of the error 
terms r d (x). Let L = (logo;) 2 . 

Hypothesis (R). There exists x r > 0 and D = D(x) in the range 
(15) xi < D < x 

such that for all x > x r , we have 
(R) £ \r d (t)\ < A(x)L " 2 

d cubefree 
d<DL 2 

uniformly in t < x. 

In our applications, D will be x 3 ^~ e for a sufficiently small e. This condition about 
remainders will be called condition (R). 


The second is a complicated condition on bilinear forms in the elements of the 
sequence ( a n ) weighed by truncated sums of the Mobius function 

(16) /3{n,C) = n{n) ^ n(c). 

c|n, c<C 

It is designed to make sure that the sequence ( a n ) is orthogonal to the Mobius 
function; this is crucial in overcoming the parity problem. We now state this 
hypothesis, named (B) for bilinear. 

Hypothesis (B). Suppose (R) is satisfied for x r and D = D(x). Then there exists 
Xb > x r such that for every x > Xb, there exist 6, A, and P satisfying 

2<5<A, 

2 < p < ^l/2 35 log log x ^ 

and such that for every C with 

1 < C < xD~ l , 


and for every N with 

A~ x \Td < N < b~ l \fx, 

we have 

< B > E £ /3(n,C)a mn \< A(x)(\ogx) 226 , 

m N<n<2N 
mn<.x 
(n,mll) = l 
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where 

(17) n =Y[ P . 

P <p 


Note that establishing condition (R) for a larger D decreases the range of C and 
N for which we have to verify condition (B). 

The main result of ( 6 ] is 

Theorem 2. Assuming hypotheses (Hl)-(Hl), (R), and (B), we have 
S(x) = HA{x) (l + oQj£)), 
where H is the positive constant given by the convergent product 

» = na - 9 (p» (l - i) 1 

and the constant implied in the O-symbol depends on the function g and the con¬ 
stants implicit in (HI), (H2), and (HI). 

4.2. Preparing the sieve for Proposition 1. For our application, we will denote 
by v' the analogue of a quantity v from the proof of Friedlander and Iwaniec in [7] . 
We take {a' n ) to be the following sequence. Suppose <71 and (72 are positive integers 
and let q denote the least common multiple of q± and < 72 . We say that a pair of 
congruence classes 

a 0 mod q± Cq mod q 2 
is admissible if for every pair congruence classes 

a\ mod q C\ mod q 

such that ai = a 0 mod q\ and Ci = Co mod < 72 , the congruence class a 2 + cf mod q 
is a unit modulo q. 

Example. Suppose that a 0 £ {1,3, 5, 7, 9,11,13,15} and Co £ {0, 2}. Then the pair 
of congruence classes ao mod 16 and Co mod 4 is admissible. 

Example. Suppose that ao = cq = 1. Then the pair of congruence classes ao mod 3 
and Co mod 2 is not admissible. Indeed, 1 = ao = Co mod 6 but 2 = l 2 + l 4 mod 6 
is not invertible modulo 6 . This does not mean, however, that there are no primes 
of the form a 2 + c 4 with a = 1 mod 3 and c = 1 mod 2; one such prime is 4 2 + l 4 . 

Henceforth, suppose <71 and (72 are positive integers, let q be the least common 
multiple of <71 and ( 72 , and suppose ao mod <71 and cq mod <72 is an admissible pair 
of congruence classes. We define 

a' n ■= 3 '(&), 

a, b E Z 
a 2 -\-b 2 —n 
a=ao mod qi 


(18) 
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where 

(19) 


3'(&) := E 


1 . 


c£Z 

c 2 =b 

c—cq mod Q 2 


Let g be the multiplicative function supported on cubefree integers defined in [7j 
Equation 3.16, p.961] as follows: let X4 denote the character of conductor 4; for 
p > 3 set 

g(p)p = 1 + X4 ip) ( 1 - - 


P 


and 


g(p 2 )p 2 = 1 + (1 + Xiip)) 1 - 


g'H = 


1 


finally, set g( 2) = ^ and g( 4) = j. For our extension, we define a multiplicative 
function g' by setting 

g(n) if (n, q) = 1 
0 otherwise. 

Then, provided that (H1)-(H7), (R), and (B) are satisfied with S a large power of 
logo; and A a small power of x, the asymptotic formula given by the sieve (see 
Theorem [2]) is 

(20) S'(x):= E a p lo SP = c(qi,q2)^x 3/4 f 1 + O 

T* ' \ O / / 


p prime 


where 


c(qi,q2) = J^[(l - g(p)) 1 


9192 


p\q 


and n is the integral given in the statement of Proposition 1. Note that the sieve 
applied to the original sequence (a n ) from [7], with 


( 21 ) 

where 

( 22 ) 

yields the asymptotic formula 




a, b £ Z 
a 2 -\-b 2 =n 


m = e i > 

cez 

c 2 =b 


S(x) = ^‘(l + o( l °f ksX 

7T \ \ log X 

(see [71 Theorem 1, p.946]). Thus 0 ( 91 , 52 ) can be interpreted as the density of 
primes of the form a 2 + c 4 such that a = ao mod <71 and c = Co mod <72 within the 
set of all primes of the form a 2 + c 4 . 


Remark. Throughout the following two sections, we regard q± and 92 as fixed con¬ 
stants, and so the implied constants in every bound we give may depend on <71 and 
< 72 , even if this dependence is not explicitly stated. Thus, whenever we state “the 
implied constant is absolute,” the implied constant may actually depend on <71 and 
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< 72 . In our application q± = 16 and q 2 = 4, so we are not concerned with uniformity 
of the above asymptotic formula with respect to q\ and q 2 . 

It is obvious that our modified sequence (a' n ) satisfies (H1)-(H7) for the same reasons 
as the original sequence (a n ). We will prove that (a' n ) above satisfies condition (R) 
for general q\ and < 72 - The congruence condition on c is more difficult to insert into 
the proof of condition (B), so we prove condition (B) only for the special case where 
q 2 = 4 and c 0 G {0,2}. 


5. Proof of condition (R) 

Here we closely follow and refer to the arguments laid out in 7\ Section 3, p.955- 
962], Define 

A d( x ) : = 

n<.x 

n= 0 mod d 

and 

A'(x) := A’^x). 

The goal is to check that the error terms r' d (x) defined by 
(23) r' d (x) := A' d (x) - g'(d)A'(x) 

are small on average. To do this, we will prove an analogue of [7] Lemma 3.1, 
p.956], with Md(x ) (representing the main term and defined in [3 p.955]) replaced 
by 

= 3»p( M) if {d, q) = 1 

<?1 0<a 2 +b 2 <x 

and M d (x) = 0 otherwise; here p{b\ d ) is defined as in [7J p.955], i.e. it is the number 
of solutions a mod d to 

a 2 + b 2 = 0 mod d. 

We separate the case when d is not coprime to q because in this case A' d {x) = 0. 
This follows because the pair of congruences ao mod q± and cq mod <72 is admissible 
and hence a’ n is supported on n coprime to q. The lemma we wish to prove is now 
identical to |T[ Lemma 3.1, p.956]. 

Lemma 5. For any D > 1, any e > 0, and any x > 2, we have 
£ \A' a {x) - M' d (x)\ « Dix& +S , 

d<D 

where the implied constant depends only on e. 

This result is useful because it is easy to obtain an asymptotic formula for M' d (x) 
where the coefficient of the leading term is, up to a constant, a nice multiplicative 
function of d. In fact, let h be the multiplicative function supported on cubefree 
integers defined in [7] (3.16), p.961] by 

h(p)p = 1 + 2(1+X4 (p)) 
h{p 2 )p 2 = p + 2(1 + 


(24) 
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and define a multiplicative function h! by setting 

(25) = if <"'«) = 1 

( 0 otherwise. 

Then following the same argument as in the proof of [7j Lemma 3.4, p.961], we get 
Lemma 6. For d cubefree we have 

M d (x) = g'{d)^— + O (h'(d)xi) , 
qiq 2 V ) 

where k is the integral given in the statement of Proposition 1 and the implied 
constant is absolute. □ 

Combining Lemmas [5] and [HJ we get, as in Tj Proposition 3.5, p.362], 

Proposition 3. Let 

ao mod q± cq mod q 2 

be an admissible pair of congruence classes, let a' n be defined as in m, and let 
r' d {x) be defined as in (E3D- Then for every e > 0 and every D > 1, there exists an 
x 0 = Xo(e) > 0 and C = C(e) >0 such that for every x >x$, we have 

E \r' d {t)\<CD*x^ 

d cubefree 
d<D 

uniformly for t < x. 

Choosing D = (E 2 ~ 8e , W e obtain hypothesis (R). 

It remains to prove Lemma [5] We may assume that the sum is over d < D with 
(d, q) = 1. For such d , we first approximate the sum A' d {x) by a smoothed sum 

A 'd(f) = E 

n =0 mod d 

where / is a smooth function satisfying: 

• / is supported on [0, ai], 

• f(u) = 1 for 0 < u < x — y, 

• f ( u ) < y-^ for x — y < u < x, 

where y = D^xt* and the implied constants depend only on j (see [71 p.958]). 
Since a! n is supported on integers of the form a 2 + c 4 , we trivially have 

E | A' d (x)-A' d (f)\Cyx-i+*, 

d<D 

(d,q )=1 

where the implied constant depends only on e. With the above choice of y , it 
remains to prove Lemma [5] with A' d (x) replaced by A' d (f). Similarly as on [71 
p.958], we write 

(26) ^(/) = E3 , (6) E E iV + k 2 )- 

b ol mod d a=a mod d 

a 2 +b 2 =0 mod d a = a o mod gi 
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Since (d, q) = 1, so also (d,qi) = 1, and the two conditions a = a mod d and 
a = do mod q\ can be combined into one condition a = a! mod dq\. In fact, fixing 
an integer d that is an inverse of d modulo q\ and an integer q\ that is an inverse 
of qi modulo d , we can define a' as 

a' = aqiqi + aodd. 


We apply Poisson’s summation formula to the sum over a to obtain 

/<•> + *>-££<£)/>+*>«(£)*■ 

a—a' mod dqi k^' N ' 

Here and henceforth, we use the standard notation 


Substituting this into (l26l) we get 


where 


;(f) := , 


A d (f) = 3'(&) E p '( k ’ b; dqi)dt, 


p'(k, b\ d) = 


ol mod d 
a 2 +b 2 =0 mod d 


f oik 
V dqi 


and where 


pOO 

I(k,b;dq\) = / f(t 2 + b 2 )cos(2ntk/dqi)dt 

J o 

is defined exactly the same as on [3 p.959]. We define M' d {f) to be the main term 
in this expansion, i.e. the term corresponding to k = 0 , 

M ' d (f) = E 3 , (6)p(6; d)I{0 , b ; d qi ). 
dgi V 


Since /(0, 6 ; dqi) = Z(0, 6 , <?i), the argument on page 959 shows that 

E I M 'd(f) ~ M ' d (x) | <C yx~i{ logz ) 2 < Dix& +e , 

d<D 

(d,q )=1 

where the implied constants depend only on e. It remains to prove Lemma [5] with 
A'd(f) in place of A' d (x) and M d (f) in place of M d (x), i.e. to show that M d (f ) is 
indeed (on average) the main term in the above Fourier expansion of A d (f). 


Following the argument on 0 p.959-960], we see that it suffices to show an analogue 
of 0 Lemma 3.3, p.957] for p'{k, l ; d). 

Lemma 7. For any D, K, and L > 1, for any complex numbers f(k,l), and for 
any e > 0, we have the inequality 


E 

d<D 


0 <k<K 
0 <1<L 


< (D + VDKL){DKLf\\f\\ 


where 


ikii 2 = EEk(*-oi 2 , 

0 <k<K 
0 <1<L 
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and the implied constant depends only on e. 


Recall the following inequality from [7] (3.6), p.957]: for any complex numbers a n 
and any D,N > 1, we have 


(27) 


E E 


d<D 


is mod d 
is 2 -\- 1=0 mod d 


n<N 


C^n& 


(t) 


<C D?(D + 7V) 5 ||a||, 


where 

1 

Ei^i 2 ) > 

n ) 

and the implied constant is absolute. Lemma [7] can be proved in the same way as 
[TJ Lemma 3.3, p.957] given the following analogue of inequality (1271) . 



Lemma 8. Let D,N >1 and let a n be any complex numbers. For integers d such 
that (d,q\) = 1, let v' be an integer in the unique residue class modulo dq\ that 
reduces to v modulo d and ag modulo q\. Then there exists an absolute constant 
C = C(qi) such that for all D and N sufficiently large, we have 


(28) 


E E 

d<D is mod d 
( d,qi)=l L' 2 +1=0 mod d 


n<N 


OtrL^- 


v n 
dqi 


< CD*(D + N)*\\a\\. 


Inequality (1271) is a consequence of a large sieve inequality applied to the rationals 
v/d mod 1 with v ranging over the roots of v 2 + 1 = 0 mod d for d in a range 
around D. The large sieve inequality can be applied because these rationals v/d 
are well-spaced modulo 1 for d in a certain range around D (i.e. pairwise differences 
are uniformly bounded from below by about 1 /D instead of 1/D 2 ). This is a key 
ingredient in the work of 0]. In our analogue, however, it is not clear that v'/dq\ 
are also well-spaced modulo 1 for d in a similar range around D. Nonetheless, we 
can reduce Lemma [8] to inequality (1271) as follows. 


We first split the sum over n into congruence classes modulo q\ to get 

£ £ -(+= £ £ 

no mod qi n<N no mod qi m<(N— uq)/ q\ 

n=no mod qi 

where 




^m,no — C^ragi+no* 

Since e (v'no/dqi) does not depends on m, the sum on the left-hand-side of (1751) is 


^ E E E 

no mod qi d<D is mod d 

( d,qi)=l is 2 -\- 1=0 mod d 


E 


^m,no ^ 


m<(N—no)/qi 



Now e = e (^f) and 

Ei^.-oi 2 <Em 2 > 
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so that by EH we get 

E E 


d<D 


v mod d 


(d,qi )=1 v 2 +l=0 mod < 


E< 

n<N 


\dqj 


<<7i J D 1/2 (P + IV/c7i) 1/2 |M|. 


This finishes the proof of (0) and thus also the proof of condition (R). 


6 . Proof of condition (B) 


Many of the upper bound estimates carried out in sections 4 and 5 of |7 require 
no changes since 0 < a' n < a n (compare (fl8l) and (|2T1) 1. In most cases, we now sum 
over fewer non-negative terms. 


Recall that we established condition (R) with D = a;^~ 8e . All of the refinements 
from 0 Section 4, p.962-966] remain valid for our modified sequence ( a' n ). We 
briefly recall these refinements. First note that it is enough to prove the analogue 
of 0 Proposition 4.1, p.963]: 

Proposition 4. Let Cq € {0,2}, let q 2 = 4, and let 

ao mod qi cq mod q 2 

be an admissible pair of congruence classes. Define /3(n,C) as in (1161) . II as in 
m and a' n as in (TTSl) . Let x > 3, 77 > 0, and A > 0. Let P be in the range 

(29) (loglogir ) 2 < logP < (logic) (log log a;) -2 . 

Let 

(30) B = 4A + 2 20 . 

Then there exists xo = xo (j), A) such that for all x > xq, for all N with 

(31) x^ +r> < N < x^(logx)~ B 7 
and for all C with 

(32) 1 < C < N 1 " J? , 
we have 


(33) 


E 


E pm Q"mn 

N<n<2N 
mn<.x 
(n,mll) = l 


< A'(x)(logx) 5 ~ A . 


6.1. From Propositions [3] and [4] to Proposition 1. Before proving Proposition 
0 we deduce Proposition 1 from Propositions0and[l] Let ao € {1,3, 5, 7, 9,11,13,15}, 
< 7 i = 16, Co £ {0, 2}, and <72 = 4. Then 

a 0 mod qi cq mod <72 

is an admissible pair of congruences. We apply the asymptotic sieve for primes de¬ 
scribed in Section 4.1 to the sequence (a' n ) defined in (1151) . Hypotheses (H1)-(H7) 
for ( a ' n ) are verified in the same way as hypotheses (H1)-(H7) for the sequence ( a n ) 
defined in (1211) (see comment at the end of Section 4.2). 






20 


DJORDJO MILOVIC 


Proposition [3] implies that (a' n ) satisfies hypothesis (R) for e = 1/8000, 

(34) D = aA _T ^°, 

which is indeed in the range (fT5l) . and x r = x r (s) large enough. 

Applying Proposition [4] with the same D as in (1341) . with P any number in the 
range m with A = 5 + 2 26 , and with r) = —R establishes hypothesis (B) for the 
sequence (a' n ) with d = (logx) B , A = x v , and Xb = max{i r , Xo(rj, A)}. 

We then obtain the asymptotic formula KOl) with 

c{qi,q2) = 

which proves <[3|). 

6.2. Proof of Proposition [4j Suppose that we are in the setting of Proposition 
|U Now take A! = 2A + 2 20 (see (7J p.1018]) and define 

■d := (logo;) - " 4 

and 

(35) 9 := (log x)~ A ' 

as on |3 p.965]. We split the sum (13311 by using a smooth partition of unity. Let p 
be a smooth function supported on an interval 

N' <n<( 1 + 9)N' 

with N < N' < 2N, and suppose that p is twice differentiable with 

p u) < (6W)" J 

for j = 0,1,2 (see [3 (4.14), p.965]). It then suffices to show Proposition [3 with 
/3(n, C) replaced by a smoothed version 

(36) P(n) = /3(n,C) = p{n)p(n) M c ) 

c|n, c<C 

and the bound < A'[x)(\ogx) 5 ~ A replaced by < C r d9A , (x)( logx) 5 (see [3 (4.17), 
p.965]). Moreover, one can split the sum over m in (1331) into dyadic segments 
M < m < 2 M with M satisfying 

(37) fix < MN < x. 

We remark that ED now implies that N < . Sums over the remain¬ 

ing dyadic segments are bounded trivially at an acceptable cost. Again, for an 
acceptable cost, one can suppose that /3(n, C) is supported on n with 

(38) r(n) <t := (log x) A+22 °. 

(see [3 p.963-966, 1018]). For convenience of notation, we also restrict the support 
of 0(n, C ) to n satisfying 

(39) 


(n,n) = 1 
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where II is defined in m • Finally, let a(m) be any complex numbers supported 
on M < m < 2 M with |a(m)| < 1, and define 

(40) B'*(M, N):=J2J2 «( m)P{n)a! mn , 

(m,n)=l 

where /3(n) = /3(n,C ) is defined as in (TSClll (see 7} (4.20), p.966]). To establish 
condition (B) it then suffices to prove 

Lemma 9. Let rj > 0 and A > 0 and take B as in (1401) . Then there exists 
Xq = Xo(r],A) > 0 such that for all x > Xq, for all M and N satisfying (l3lT) and 
and for all C satisfying (1321) we have 

(B’) \B'*(M, IV)| < (log MN) 5 . 

6.3. Proof of Lemma [9l In [TJ Section 5], one begins to exploit the arithmetic 
in Z[i\ and the inequality (B’) is reduced to another inequality involving sums over 
Gaussian integers. In our context, where a' n are defined in (fTHl) . equation (7j (5.2), 
p.967] now becomes (for (m, n) = 1) 

a’rnn = 3'(R ewz), 

\w\ 2 =m \z\ 2 =n 
lmwz=aQ mod q± 

where the sum over z is restricted to primary Gaussian integers, i.e. z satisfying 

z = 1 mod 2(1 + i). 

Recall from (fTTJl) that the congruence condition c = cq mod <72 is incorporated into 
the definition of y. We now define a w := a(|w| 2 ) and /3 Z := ft(\z\ 2 ) as on [3 p.967], 
so that m becomes 

(41) B'*(M,N)= Y.Y. oi w fi z y {Row z). 

(ww,z~z)=l 
\vnwz=ao mod qi 

Similarly as in [7] (5.7), p.967], we split the sum B'*(M,N) into 0(qf ) sums by 
restricting the support of a w to w in a fixed residue class modulo q\ and f3 z to 2 
in a fixed residue class Zq modulo 64gi, such that Zo = 1 mod 2(1 + *). Now the 
residue class of InruJz modulo qi is fixed, and so we can eliminate the condition 
Imwz = ao mod < 71 . 

We further modify the support of (3 Z as in equation J7, (5.13), p.969]. Let r(a) 
be a smooth periodic function of period 27 t supported on ip < a < <p + 2 tt9 (where 
9 is as defined in (1551) ) for some — 7 r < ip < tt such that r^> <C 9~l for j = 0,1, 2, 
and let 

(42) p z = r(a)p(n)p(n) ^ p(c), 

c|n, c<C 

where a = argz and n = \z\ 2 . Recall that by (l38l) and (l39l) . fi z = 0 if either 
r(|z| 2 ) > r or if |^| 2 is not coprime with II. We remove the condition ( ww , z~z) = 1 
from m at an acceptable cost as in [7] (5.10), p.968] to get 

B'(M,N) = B'*(M,N) + o((M*N* +P~ 1 MzN~^j (log IV) 3 ) 
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where 


(43) B'(M, TV) := EE a w /3 z y (Rewz). 

\rdwz=aQ mod q± 

We then apply Cauchy-Schwarz as in 7J (5.17), p.970] and introduce a smooth 
radial nrajorant / supported on the annulus \\[M < |w;| < 2 \[M (see [7, p.970]) 
to get 

B'(M, TV) < M?V'(M,N)y 


where 


2 


V(M,N) 

W 


/3 z y (Rewz) 


This eliminates the dependence on a w , so that the sum over w above is free. After 
inserting a coprimality condition, we arrive at the sum 


(44) V* (M, N):=J2J2 

[zi,z 2 )=l 

where 

C'(z 1 ,z 2 ) := ^ f(w)3' (Rewz^y (Rewz 2 ) 

W 

(see [3 (5.26), p.972] and jjj (5.27), p.972]). The coprimality condition was inserted 
at the cost 

D'*(M,N ) = V (M, AT) + O N* + Ni)(logMN) 516 ') 

(see [?,, (5.22), p.972]). Recall that the congruence condition c = Co mod q 2 is 
hidden in the definition of y , while the congruence condition a = ao mod q\ has 
been removed by restricting the support of /3 Z . To prove Lemma 0 we now have 
left to prove 


Lemma 10. Let 77 > 0 and A > 0, and take B as in (1301) . Then there exists 
x 0 = Xo( 17 , A) such that for all x > Xo, for all M and N satisfying (I3T1) and (1371) . 
and for all C satisfying (1321) . we have 

(B”) | V*(M,N)\ < Cd 2 d A (logMN) W . 


Note the extra factor of 9 coming from the restriction of support of (3 to a sector 
of angle 9. 


6.4. Proof of Lemma 1101 In order to obtain this upper bound, Friedlander and 
Iwaniec introduce a quantity they call the “modulus” 

A = A(zi,z 2 ) = Im(ziz 2 ), 

which is non-zero whenever ( 21 , 2 : 2 ) = 1 and 2 q and z 2 are odd and primitive. The 
sum defining T>'*(M , TV) is split into several different sums depending on the size of 
the modulus A. Different techniques are used to treat each of these sums, but we 
will manage to avoid going into the details by reducing our sums to those already 
studied in [7j. 

The Fourier analysis carried out on [7] p.974] depends on the greatest common 
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denominator of A and q 2 . Using the Poisson summation formula similarly as on ]7j 
p.974], equation (l44|) can now be written as 

V'*{M,N) = Y j EE 

S\q2 (zi,Z2) = l 
( 92 ,|A| )=<5 


where 

(45) 

C\z 1 ,z 2 ) = (q 2 /S)- 2 


Z1Z2 


- 1/2 


EE f 


h2 


h 2 


\Az 2 \^q 2 / 8 ' |A^|i/2 q 2 /S 


G'(h\,h 2 )\ 


the Fourier integral 


F{ui,u 2 ) 


( 7 —A - t\ ) e(uitr + u 2 t 2 )dtidt 2 

VN \zi\ J 


is the same as the one defined in [7] ( 6 . 8 ), p.974] and 


Gf'tfci, ha) = Aj. ££ e 

7i ,72 mod | A | 

7i22=72^1 mod |A| 
7 i=72=cq mod 8 


( iih 1 +j 2 h 2 \ 
V l A l <12/8 ) 


is an arithmetic sum similar to G(h\, h 2 ) defined in 0 (6.10), p.974], but now incor¬ 
porating the congruence condition c = cq mod q 2 \ here is the solution (modulo 
l A ] 92 ) to the system of congruences 


ii = 7 i mod |A| 
7 i = Co mod q 2 . 


Such a solution is guaranteed to exist because 71 = 72 = Co mod <5. Note that 
similarly as in 0, we omit in the notation the dependence of F and G' on Z\ and 

z 2 - 


The main term in the above expansion for C'(zi,z 2 ) comes, as usual, from the 
terms with h\ = h 2 = 0 in equation (1451) . Similarly as in the proof of condition (R) 
above, we don’t need to make any changes in the treatment of the Fourier integral; 
0 Lemma 7.1, p.976] and 0 Lemma 7.2, p.977] are still valid, with the implied 
constants now depending on q 2 as well. We recall that 0 Lemma 7.2, p.977] states 
that for zi and z 2 in the support of f3 z we have 

(46) F 0 (z 1 : z 2 ) :=F(0,0) = 2f(0)log2\z 1 z 2 /A\ + 0{A 2 MiN- 2 logN). 

We now have to give an upper bound for G'(h±, h 2 ) similar to the bound given in 
0 Lemma 8.1, p.978], as well as give an exact formula for 

G' 0 ( Zl ,z 2 ) := G'( 0,0) 

similar to the one in 0 Lemma 8.4, p.980]. This is where we now specialize to the 
case 

q 2 = 4 and c 0 G {0, 2}. 

Recall that we restricted the support of /3 Z to z in a fixed congruence class modulo 
64<7i. Hence z\ = z 2 mod 64, so that A = Im(ziZ 2 ) = 0 mod 64. This significantly 
simplifies our arguments since now 5 = (4, |A|) = 4. 
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The arithmetic sum G'(hi, h 2 ) now simplifies to 


= m EE 

71,72 mod |A| 
^\z 2 =^\z\ mod |A| 
7i=72=c 0 mod 4 


71^1 +72^2 


We first prove a lemma analogous to (71 Lemma 8.1, p.978]. 


Lemma 11. Fix 9 £ {2,4} and let 

G"(h u h 2 ;e)=±. Y.Y. 

71,72 mod | A | 

7 i 22=72 z i mod |A| 
71=72=0 mod 0 

Then 


71/11 + 72/12 A 


■ 


(47) \G"(huh 2 -,e)\ < I6rj(a)|a|-'(4it! - z 2 hl, a). 


Introducing a change of variables 71 = 9ui\ and 72 = 9lo 2 , we get 


G"(h 1 ,h 2l 9) = -^j 




2 . 2 . 

011,012 mod |A |/0 
01^22=012-21 mod |A|/ 0 2 


^ Wi/ii + UJ 2 h 2 \ 

l |A |/0 ) ■ 


Proceeding in a similar fashion as on .3 p.977-978], we write 

A/9 = 9A 1 (A 2 ) 2 , 

with Ai squarefree. The condition w\z 2 = co 2 z 1 mod |A|/0 2 implies that (w 2 , A/9 2 ) 
(w 2 , A/9 2 ), so we can write 

(o; 2 ,A/0 2 ) = ( W 2 ,A/0 2 ) = d 1 d 2 

with di squarefree. Then di|Ai, C/ 2 IA 2 , (di, A 2 /d 2 ) = 1, and we can make a change 
of variables w* = did 2 rji , there rji runs over the residue classes modulo |A|/ 0 did 2 
and coprime with |A|/0 2 did|. Setting b\ = A\/d\ and b 2 = A 2 /d 2 , the analogue 
of the equation on top of [3 p.978] becomes 

G"(hi,h 2 -,6) = e{{r] 1 h 1 +r] 2 h 2 )/eb 1 bld 2 ) 

6 idi=|Ai| 771,772 mod 6 b\b\d 2 
b 2 d 2 —A 2 (771772 ,&1 b 2 ) = l 

(c?l ,£> 2 ) = ! 2—2 i 1 12 

v j .5 zy 77^2=772-21 mod 6 io 2 


The innermost sum vanishes unless h\ = h 2 = 0 mod 6 W 2 , so G"(hi, h 2 ) is equal to 

m E E ^ EE . e((rjihi + r) 2 h 2 )/Ob\b\d 2 ). 

£>idi = |Ai| b 2 d 2 —A 2 771,772 mod 616 2 

(di,b 2 )=l ed 2 \(h 1 ,h 2 ) (7717)2,6162)=! 

77^22=772 2:1 mod 61 &2 

Performing the change of variables r / 2 = uirji, the analogue of equation [7J (8.3), 
p.978] becomes 

E 2Z 6,2 d 2 R ((hi +^h 2 ){9d 2 )- l -,b 1 b 2 2 ), 

&idi = |Ai| b 2 d 2 —A 2 u}=z 2 /z\ mod b\ 

(di,6 2 ) = l ®d 2 1(/ii,/?-2) 
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where R(h\ b) is the classical Ramanujan sum defined on [7] p.978]. Now the same 
argument as on I7j p.978] yields the desired upper bound (l47l) .D 


We now turn our attention back to G'(hi,h 2 ). In case Co = 0, we’re in the case of 
Lemma HH and 

\G'(h 1 ,h 2 )\ = \G" (hi, h 2 \ 4)| < 16r 3 (A)\A\- l (z 1 hl-z 2 hlA). 

If, on the other hand, cq = 2 , we note that G'(hi,h 2 ) = G"(hi, h 2 ; 2 ) — G"(hi,h 2 ; 4) 
since A = 0 mod 16. Hence 


\G'(h 1 ,h 2 )\<32r 3 (A)\A\- 1 (z 1 h 2 1 -z 2 hlA). 

The same arguments as those in Section 9 of [7j now suffice to show that the main 
term in the Fourier expansion indeed comes from h\ = h 2 = 0. We recall the result 
from [7] (9.10), p.983] here. Let 

V a (M,N) AiMC^a), 

(21,22)=! 


where 


(48) C^zx, z 2 ) = \ziz 2 \ 1/2 F 0 (zuZ 2 )G' 0 {z\,z 2 ). 

Lemma 12. Let 77 > 0 and A > 0, and take B as in (1301) . Then there exists 
x 0 = Xo(r],A) such that for all x > Xo, for all M and N satisfying (I3T1) and (13711 . 
and for all C satisfying (1321) . we have 

\V'*(M,N)-V' 0 (M,N)\ < iT 1 T 2 iV' 2 (logiV) ?rl/ \ 

where r is defined in (l38l) . 


It now remains to estimate N). We turn to obtaining an exact formula for 

Go(zi,Z 2 )- Recall, from top of 0 p.979], that 

G 0 (zi,z 2 ) := 1^7 l = W(a/ 2l ;|A|)/|A|, 

7 i ,72 mod | A | 

7^22=72 21 mod | A | 

where N(a;r) denotes the number of solutions ( 71 , 72 ) modulo r to 

a 7 2 = 7 I mod r. 


Similarly, 


G' 0 (z 1 ,z 2 ) = N'(z 2 /z 1 -,\A\)/\A\, 


where N'(a;r ) is the number of solutions ( 71 , 72 ) modulo r to the congruences 


< 27 ^ = 7 ! mod r 
71 = 72 = Cq mod 4. 


Since z 2 /z\ = 1 mod 64 and A = 0 mod 64, we are only concerned with the case 
a = 1 mod 64 and r = 0 mod 64. 


6.5. Computation of N'(a-,r)/r. 
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6.5.1. Case Co = 0. First let us compute N'(a;r)/r when Co = 0. Since 71 = 72 = 
0 mod 4, we can make a change of variables 71 = 4wi and 72 = 4^2, where now uji 
are congruence classes modulo r/4, to find that N'{a\r) = 16./V(a; r/16), i.e. 

N'(a;r)/r = lV(a;r/16)/(r/16). 

This leads to a formula of type [3 (8.16), p.980]. If 16 • 2 V with v > 1 is the exact 
power of 2 dividing A, we get 



d odd 

Since A = 0 mod 64, we are only interested in the case v > 2, where this becomes 



by the same reasoning as in [7] Lemma 8.4, p.980]. 


6.5.2. Case Co = 2. When Co = 2 and 4|r, we can make a change of variables 
71 = 2wi and 72 = 2w2 so that A'(a; r) is 4 times the number of solutions (07, W2) 
modulo r/4 to the system of congruences 

{ wi = u >2 = 1 mod 2 
auj\ = u >2 mod r/4. 

When 16|r, we must subtract from 41V(a;r/4) those solutions with uj\ = 0 J 2 = 
0 mod 2. This gives AT'(a; r) = 4A(a; r/4) — 161V(a; r/16), i.e. 


A'(a;r) A(a;r/4) A(a;r/16) 

r r/4 r/16 

Hence if 16 • 2 V with v > 2 is the exact power of 2 dividing A, we get 



which is the analogue of 


6.6. End of proof of of Lemma 1101 We now turn back to estimating T>' 0 (M, N). 
As in [3 (10.4), p.985], we can use (l46l) to write 

D' 0 (M, N) = 2/(0)A2T'(^) + O ((r" 1 + 0)Y'(p)M*N~? log N^j 

where 

T ’W ■■= EE ^ 1 ^ 2 G , 0 (2i^ 2 )log2|z 1 z2/A| 

(zi,z 2 )=l 

and 

Y 'W ■■= EE l^k(ki| a )r(|^| 2 )7 S (A). 

(zi,z 2 ) = l 

Similarly as in [7j Lemma 10.1, p.985], we can bound Y'(/3) by 

Y'{0) < 0 4 A 2 (logA) 219 , 
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so that we are left with estimating the sum T'{/3). In each of the cases co = 0 and 
co = 2, we can use the formula for G' 0 (zi,Z 2 ) and Fo{zi,Z 2 ) to write T'(/3) as a sum 
similar to 0 (10.13), p.986]. If we define 

EE 

d (21,22)=! ' ' 

A(zi,Z2)=Q mod £d 

then 

r(B )= / T, 0 8 » 64 ) if c 0 = 0 

16) — T'(P, 64) if co = 2 

Lemma ITU1 now follows from this analogue of 0 Proposition 10.2, p.986]: 

Lemma 13. Fix £ £ {16,64}. Let 77 > 0, A > 0, and a > 0, and take B as in 
®. Then there exists Xq = Xq (77, A) and Co = Cq(j], A, a) > 0 such that for all 
x > Xo, for all N satisfying ED- and for all C satisfying (ED. we have 

T'(/3,0 < C 0 IV 2 (log N)- 7 + P-'N 2 log N, 
where P is any number in the range (1^1) . 

We recall that N and P appear as parameters restricting the support of fd z \ see 


6.7. Proof of Lemma [13j oscillations of characters and symbols. Although 
complicated, the proof of 0 Proposition 10.2] generalizes directly to the proof of 
Lemma m One can check in 0 Sections 15-17] that the same arguments are 
valid when £ = 16 or 64 instead of £ = 4. For instance, on 0 p.1005] and 0 
p.1015], one now sums over multiplicative characters of the groups (Z[i]/£dZ[*]) x 
and (Z[i\/£bdZ[i]) x , respectively. 

Moreover, the restriction on the support of (3 Z to z in a fixed primary congru¬ 
ence class modulo 64<?i (where q\ is as in (fTSl) ~) as opposed to modulo 8 is handled 
in the same way as in 0 Sections 15-17]. For sums over medium-size moduli, the 
estimation of /3 Z is trivial and so the restriction on the support is irrelevant (see 
bottom of 0 p.1003]). For sums over small moduli, i.e. d of size at most a large 
power of log N, the key sum to bound from above is the character sum 

(5i) Sx(/3) = E&X(*)(^) > 

where X is a multiplicative character of the group {Z[i\/fdZ[i]) x (see 0 (16.14), 
p.1005]). The restriction on the support of jf z can be detected by multiplicative 
characters modulo 64gi, so that we can simply transform \ into a character for 
the group (Z[i]/64q , idZ[i]) x . The sum (1511) is bounded by studying the Hecke L- 
functions 

= ^'0(a)(7Va) _s , 

a 

where the sum ranges over the non-zero odd ideals a of Z [«] and 

</>(«) := X(z) (p;) 
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where z is the unique primary Gaussian integer which generates o. The dependence 
on x of the bound given for S^{(3) is only through the modulus of \ ( see [2 Lemma 
16.2, p.1012]) and this modulus is different from 4 d by a fixed constant. Similarly, 
for the sums over large moduli, the key sum to bound from above is the character 
sum 

(52) , 

where X is a multiplicative character of the group (Z[i]/^dZ[i]) x (where b is an 
integer and d is again bounded by a large power of log N) but /?' is now 



if z — r + is (see [2 (17.8), p.1014] and [2 (17.12), p. 1015]). Again, the restric¬ 
tion on the support of fj z (and hence also /?') can be detected by multiplicative 
characters modulo 6Aqi , so that we can transform \ into a character for the group 
(Z[i]/64gi6dZ[*]) x . Cancellation in the sum (15^1) is now achieved due to the oscil¬ 
lation of the symbol 


as z varies over primary Gaussian integers, but again the dependence on \ of the 
bound given for (l52l) is only through the modulus of \ (see [2 Proposition 17.2, 
p.1016]) and this modulus is again different from Abd by a fixed constant. This 
shows that Lemma fl~3l follows from [2 Proposition 10.2] and hence Proposition |4] is 
proved. 
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